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for the first time, the router selects a route which is used for all subsequent data packets of said flow. These routes usually terminate 
on the same neighboring node. The aim of the invention is to achieve an adequate quality of service (QoS) also for connectionless 
communication networks, by evenly distributing the flows to the routes in the network in order to achieve an as even a distribution 
of traffic as possible, which conventional distribution fan-out structures have so far been incapable of achieving. According to the 
invention, a selection of useful routes between the router and the target address via which the information is guided to the target is 
locally determined in the router. 
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VERFAHREN ZUR AUSWAHL SINNVOLL NUT 2 BARER ROUTEN IN EINEM ROUTER ZUR 
GLEICHMASSIGEN VERKEHRSVERTE I LUNG IN EINEM KOMMUNIKATIONSNETZ 



Beschreibung 

5 

Die Erfindung betrifft ein Verfahren gemSB dem Oberbegriff 
von Patentanspruch 1 . 

In der Vergangenheit haben sich zwei wesentliche Typen von 
10 Kommunikationsnetzen zur Ubermittlung von Informationen her- 
ausgebildet: Paketorientierte Datennetze und leitungsorien- 
tierte Sprachnetze. Sie unterschieden sich u. a. durch ihre 
unterschiedlichen Anforderungen an Quality of Service QoS. 

15 QoS - auch Dienstgiite genannt - wird je nach Kontext unter- 
schiedlich definiert und in der Folge mit jeweils unter- 
schiedlichen Metriken bewertet. Bekannte Beispiele fur Me- 
triken zur Messung von Dienstgtite sind die Anzahl der uber- 
mittelten Inf ormationen (Bandwidth) , die Anzahl der nicht 

20 ubermittelten Inf ormationen (Loss Rate), die - ggf. gemit- 
telte - zeitliche Verzogerung bei der Ubermittlung (Delay) , 
die - ggf. gemittelte - Abweichung vom ansonsten liblichen Ab- 
stand zwischen je zwei Inf ormationsiibermittlungen (Delay Jit- 
ter) , oder die Anzahl der erst gar nicht zur Ubermittlung zu- 

25 gelassenen Inf ormationen (Blocking Rate) . 

Leitungsorientierte Sprachnetze sind auf die Ubermittlung von 
kontinuierlich stromenden (Sprach-) Inf ormationen (Gesprach, 
Call oder Session) ausgelegt. Die Ubermittlung dieser Infor- 

30 mationen erfolgt hierbei iiblicherweise mit hoher Dienstgiite. 
Beispielsweise ist fur Sprache eine minimale Verzogerung (De- 
lay z.B.< 200 ms) ohne Schwankungen der Verzogerungszeit (De- 
lay-Jitter) wichtig, . da Sprache bei Wiedergabe im Empfangs- 
gerat einen kontinuierlichen Inf ormationsf luss erfordert. Ein 

35 Inf ormationsver lust kann deshalb nicht durch ein nochmaliges 
Ubermitteln der nicht ubermittelten Information ausgeglichen 
werden und fuhrt im Empf angsgerat iiblicherweise zu einem 
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ketorientierte Realisierung eines Echtzeitdienstes eine hohe 
Dienstgiite erforderlich ist, damit diese mit einer leitungs- 
orientierten Ubermittlung qualitativ vergleichbar ist, wahr- 
end beispielsweise das Internet keine adaquaten Mechanismen 
5 zur Garantie einer hohen Dienstgiite vorsieht. 

Prinzipell waren z. B. ATM-Netze zur Sicherung der Dienstgiie 
(QoS) in Datennetzen geeignet. ATM ist eine verbindungs- 
orientierte Technologie. Alle Zellen (Pakete) einer Verbind- 

10 ung (VP, VC) folgen demselben Pfad. ATM bedingt aber einen 
sehr hohen Komplexitatsgrad, da im Netz alle verbindungsbe- 
zogenen Daten gespeichert sein miissen. Diese Uberlegungen 
gelten sinngem&S auch fur die in IP-Netzen verwendeten MPLS- 
Ubertragungsverf ahren, die die ATM-Welt quasi in das Internet 

15 ubertragen. 

Das Internet verwendet mit seinen verbimndungslosen Proto- 
kollen das Prinzip der 'Routen'. Die Routen legen implizit 
fest, welchen Weg die Datenpakete einer Kommunikationsbe- 

20 ziehung (Flow) durch das Netz nehmen sollen. Beim ersten Auf- 
treten eines Datenpaketes eines bis dahin unbekannten Flows, 
wahlt der Router (autonom und individuell) eine Route aus, 
die er in seine Routing Tables eintragt und danach fur alle 
nachf olgenden Datenpakete dieses Flows anwendet . Diese Routen 

25 konnen zwar (zum Zwecke der Erhohung der verfiigbaren Band- 
breite) mehrere physikalische Leitungen (Links) umfassen, 
aber im Regelfall enden alle diese Links (mit gleicher 
'Lange' bzw. Delay) am selben Nachbarknoten. Mit diesem Prin- 
zip soli sichergestellt werden, dafi keine Vertauschungen der 

30 Paketreihenf olgen auftreten, da viele TCP-Anwendungen auf- 
grund nicht implementierter Resequencing-Mechanismen sehr em- 
pfindlich auf Vertauschungen reagieren. Dadurch wird aber der 
Verkehr nicht gleichmaSig auf alle Knoten aufteilt. 

3 5 Fur die Unterstutzung von Echtzeitanwendungen uber paketor- 
ientierte Netze ist der Verkehr nach bestimmten Regeln mog- 



1 
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Aufgabe der Erfindung ist es nun, ein Verfahren anzugeben, 
wie in den Netzknoten eines verbindungslos arbeitenden Kom- 
inunikationsnetzes der Verkehr moglichst optimal auf die 
abgehenden Verbindungsleitungen verteilt werden kann. 

5 

Die Erfindung wird ausgehend von den im Oberbegriff von Pa- 
tentanspruch 1 angegebenen Merkmalen durch die im kennzeich- 
nenden Teil beanspruchten Merkmale gelost. 

10 Vorteilhaft an der Erfindung ist eine einfache und wirt- 
schaftlich effizient zu implementierende Losung. Hierbei 
agieren die Netzknoten aufgrund ihnen vorgegebener Regeln und 
ihnen zuflieSender Inf ormationen selbststandig. Insbesondere 
sind sie in der Lage, die jeweils benotigten Verzweigungs- 

15 muster und ggf. darauf anzuwendende Verteilungskriterien 
selbstandig dynamisch zu bestimmen. 

Hierzu werden im Kommunikationsnetz zwischen alien Routern 
Routingprotokolle ausgetauscht . Diese weisen Inf ormationen be- 

20 ziiglich der Netzkonf iguration auf, Nach Mafigabe dieser Netz- 
konf iguration wird lokal in jedem Router eine Zuordnung der 
Zieladressen zu moglichen, physikalischen Wegen ermittelt, 
iiber die die Datenpakete das Ziel erreichen. Aus diesen mdg- 
lichen Wegen wird dann nach MaSgabe von Qualitatskriterien 

25 eine Auswahl getroffen und in einer routereigenen Datenbank 
abgelegt . 

Die Qualitatskriterien konnen dabei Kriterien bezuglich der 
Dienstgute, Kriterien bezuglich von Wegeinf ormationen oder 
30 Kostenkriterien sein. Auf jeden Fall mufc eine Schleifen- 
bildung vermieden werden. Die Kriterien soil ten derart ge- 
wahlt sein, daS die herkommlichen Internet-Protokollverf ahren 
(Best effort, Shortest path) ebenso moglich sind. 

3 5 Die Erfindung wird im folgenden anhand eines figiirlich dar- 
gestellten Ausfiihrungsbeispiels naher erlautert. 
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ein Datenpaket bei Verlassen des Routers CR zu dem eigent- 
lichen Ziel nehmen kann. Bei vorliegendem Ausfuhrungsbeispiel 
sind dies fur den (Core-) Router CR die Wege 1, 2, 3, 4, 5. 
Es erfolgt somit eine Zuordnung von physikalisch moglichen 
Wegen zu der Zieladresse. 

Nicht alle physikalisch mSglichen Wege sind auch z. B. zur 
Garantie der Dienstgute sirmvoll nutzbar.Dies gilt beispiels- 
weise gemaS der Figur fur die Wege 1, 4, 5 zu den Edge- 
Routern ERi, ER 2 , ER 3 . Aus diesem Grund wird erf indungsgemaS 
eine Auswahl aus den physikalisch moglichen Wegen getroffen. 
Als Kriterium sollen insbesondere Kriterien bezuglich der 
Dienstgute (Quality of Service QoS) verwendet werden. Hier- 
unter kann beispielsweise das Kriterium fallen, daS die Verz- 
ogerungszeit fur die Ubertragung (Delay) im Kommunikations- 
netz K moglichst kurz sein soli. In diesem Fall werden bei 
dieser Auswahl die Wege 2, 3 beriicksichtigt . 

Als weiters Auswahlkriterien konnen grundsatzlich im Netz 
Wege zu den Edge-Routern ausgeschlossen werden. 

Als weitere Auswahlkriterien bezuglich Dienstgute QoS kann 
ein Weg gewShlt werden, der in der Vergangenheit statistisch 
das beste Verhalten bezuglich der Anzahl der ubermittelten 
Informationen (Bandwidth) , der Anzahl der nicht ubermittelten 
Informationen (Loss Rate), der - ggf. gemittelten - Abweich- 
ung vom ansonsten ublichen Abstand zwischen je zwei Informa- 
tionsubermittlungen (Delay Jitter) , oder der Anzahl der erst 
gar nicht zur Ubermittlung zugelassenen Informationen 
(Blocking Rate) aufgewiesen hat. 

Als weitere Auswahlkriterien konnen Kostenkriterien zum Tra- 
gen kommen. Werden Dienste gewahlt, bei denen die Verzoger- 
ungszeit eine geringere Rolle spielt, als der Kostenaspekt , 
so sind die Routen zu w&hlen, die diese geringeren Kosten 
sicherstellen. 
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Patentanspruche 

1. Verfahren zum Erzeugen eines Verteilungsf achers, insbe- 
sondere in einem in einem Koniinunikationsnetz (K) angeordneten 

5 Router (ER, CR) , uber den Datenpakete zu einer Zieladresse 
geleitet werden, 

dadurch gekennzeichnet, 

daft im Kommunikationsnetz (K) Routingprotokolle ausgetauscht 
werden, die Inf ormationen bezuglich der Netzkonf iguration 
10 beinhalten, 

daS nach MaSgabe der Netzkonf iguration eine Zuordnung von 
Zieladressen zu physikalisch moglichen Wegen ermittelt wird, 
dag eine Auswahl aus diesen physikalisch moglichen Wegen nach 
MaEgabe von Qualitatskriterien getroffen wird. 

15 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daS die Routingprotokolle zwischen alien Routern eines Kommu- 
nikationsnetzes untereinander ausgetauscht werden. 

20 

3. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafc die Routingprotokolle zwischen einer ubergeordneten 
Steuereinrichtung und alien Routern eines Kommunikations- 
25 netzes ausgetauscht werden. 

4. Verfahren nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, 

daS die Qualitatskriterien Kriterien bezuglich der Dienstgiite 
30 (QoS) der Verbindung sind. 

5. Verfahren nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, 

daS die Qualitatskriterien Kriterien bezuglich der Kosten der 
35 Ubertragen sind. 
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